Stopping Rules Effect on a Derivative-Free Filter Multistart Algorithm for Multilocal Programming
نویسندگان
چکیده
1 Department of Mathematics, ESTiGInstitute Polytecnic of Bragança, Campus de Santa Apolónia, 5301-857 Bragança, Portugal [email protected] 2 Department of Mathematics and Applications, University of Minho, Guimarães, Portugal [email protected] 3 Centre of Mathematics, University of Minho, 4710-057 Braga, Portugal 4 Algoritmi R&D Centre, University of Minho, 4710-057 Braga, Portugal [email protected]
منابع مشابه
Multilocal Programming: A Derivative-Free Filter Multistart Algorithm
Multilocal programming aims to locate all the local solutions of an optimization problem. A stochastic method based on a multistart strategy and a derivative-free filter local search for solving general constrained optimization problems is presented. The filter methodology is integrated into a coordinate search paradigm in order to generate a set of trial approximations that might be acceptable...
متن کاملA Derivative-Free Filter Driven Multistart Technique for Global Optimization
A stochastic global optimization method based on a multistart strategy and a derivative-free filter local search for general constrained optimization is presented and analyzed. In the local search procedure, approximate descent directions for the constraint violation or the objective function are used to progress towards the optimal solution. The algorithm is able to locate all the local minima...
متن کاملImproving Efficiency of a Multistart with Interrupted Hooke-and-Jeeves Filter Search for Solving MINLP Problems
This paper addresses the problem of solving mixed-integer nonlinear programming (MINLP) problems by a multistart strategy that invokes a derivative-free local search procedure based on a filter set methodology to handle nonlinear constraints. A new concept of componentwise normalized distance aiming to discard randomly generated points that are sufficiently close to other points already used to...
متن کاملStopping rules for box-constrained stochastic global optimization
We present three new stopping rules for Multistart based methods. The first uses a device that enables the determination of the coverage of the bounded search domain. The second is based on the comparison of asymptotic expectation values of observable quantities to the actually measured ones. The third offers a probabilistic estimate for the number of local minima inside the search domain. Thei...
متن کاملMultiglods: Global and Local Multiobjective Optimization Using Direct Search
The optimization of multimodal functions is a challenging task, in particular when derivatives are not available for use. Recently, in a directional direct search framework, a clever multistart strategy was proposed for global derivative-free optimization of single objective functions. The goal of the current work is to generalize this approach to the computation of global Pareto fronts for mul...
متن کامل